[uraflower] Week 15 Solutions #1663
Merged
Conversation
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
seungriyou
approved these changes
Jul 12, 2025
| let found = false; | ||
|
|
||
| const minLen = Math.min(prev.length, current.length); | ||
| for (let j = 0; j < minLen; j++) { |
There was a problem hiding this comment.
minLen 내 인덱스 범위에서 prev와 current 간 문자쌍 중 처음으로 서로 다른 문자까지만 graph에 추가해야 할 것 같은데요(그 이후 문자는 더이상 비교할 수 없기 때문), 현재 코드에서는 minLen까지 모든 범위에 대해 graph를 구성하고 있는 것 같아요!
그리고 현재 코드에서는 found 변수를 true로 바꾸는 코드가 없어서 항상 false 인 것 같습니다!
There was a problem hiding this comment.
헉 제가 무료 버전에서 풀다가 실행시키려고 다른 편집기에서 작성했는데 그래서 풀다 만 버전으로 잘못 올렸네요.
꼼꼼히 봐주시고 말씀해주셔서 정말 감사합니다! 😄
| } | ||
| visiting.delete(current); | ||
|
|
||
| visited.add(current); |
There was a problem hiding this comment.
저는 이 문제를 위상정렬(BFS)로 풀었는데요, DFS로 풀려면 indegree를 기록할 필요 없이 이렇게 상태를 하나 더 유지해서 풀 수 있군요! visiting과 visited라는 네이밍이 직관적이어서 이해하기 쉬웠습니다 🤩
| queue.push(node.right); | ||
| } | ||
|
|
||
| if (isSame(node, subRoot)) { |
There was a problem hiding this comment.
BFS로 root 트리를 순회하는 동작과 재귀적으로 subRoot 트리와 비교하는 동작을 정말 깔끔하게 구현하신 것 같아요!
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
답안 제출 문제
작성자 체크 리스트
In Review로 설정해주세요.검토자 체크 리스트
Important
본인 답안 제출 뿐만 아니라 다른 분 PR 하나 이상을 반드시 검토를 해주셔야 합니다!